CLAIMS 



What is claimed is: 

1 1. Signal -processing apparatus comprising: 

2 a. a- plurality of continuous -time delay elements for 

3 receiving a time-varying signal, each of the 

4 continuous-time delay elements imposing a 

5 corresponding delay on the signal; and 

6 b. a plurality of continuous -time computational 

7 elements for receiving delayed components of the 

8 signal from the continuous -time delay elements, the 

9 . continuous -time computational elements each 

10 producing an output based on probability 

11 distributions associated with different possible 

12 states of at least one signal component. 

1 2. The apparatus of claim 1 wherein the signal is 

2 expressed as a probabilistic representation. 

1 3. The apparatus of claim 1 wherein the computational 

2 elements cooperate to effect a series of computational 

3 operations on the signal components in a predetermined 

4 order, the predetermined order being enforced by the 

5 delays imposed by the delay elements. 

1 4. The apparatus of claim 3 wherein the computational 
V elements are soft gates and the computational 
3 operations are soft logic operations. 

1 5. The apparatus of claim 3 wherein the predetermined 

2 order corresponds to an algorithm. 
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1 6. The apparatus of claim 5 wherein the algorithm is a 

2 belief propagation algorithm. 

1 7. The apparatus of claim 5 wherein the algorithm is a 

2 statistical estimation algorithm. 

1 8. The apparatus of claim 5 wherein the algorithm performs 

2 multi-user detection. 

1 9. The apparatus of claim 5 wherein the algorithm is a 

2 decoding algorithm. 

1 10. The apparatus of claim 5 wherein the algorithm 

2 corresponds to a factor graph. 

1 11. The apparatus of claim 10 wherein inputs to the factor 

2 graph are received from the delay elements. 

1 12 . The apparatus of claim 1 wherein the delay elements 

2 cause a plurality of temporally distinct signal 

3 components to reach a single computational element 

4 simultaneously. 

1 13. The apparatus of claim 3 wherein the computational 

2 elements are arranged in a network, and further 

3 comprising a receiving module, for assigning probability 

4 values to different possible states of the signal when it 

5 arrives and communicating the probability values to at 

6 least a first computational element in the network, the 

7 computational elements producing outputs based on the 

8 probability values. 

1 14 . The apparatus of claim 1 wherein at least some of the 

2 delay elements are soliton delay elements. 
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1 15. The apparatus of claim 1 wherein at least some of the 

2 delay elements conserve an amplitude of the signal 

3 components. 

1 16. The apparatus of claim 1 wherein at least some of the 

2 delay elements are filters. 

1 17. The apparatus of claim 16 wherein at least some of the 

2 filters are low-pass filters. 

1 18. The apparatus of claim 16 wherein at least some of the 

2 filters are band-pass filters; . 

1 19. The apparatus of claim 16 wherein at least some of the 

2 delay elements are linear phase filters. 

1 20. The apparatus of claim 1 wherein at least some of the 

2 delay elements are lump delay circuits. 

1 21. The apparatus of claim 1 wherein at least some of the 

2 delays arise from bandwidth limitations of the 

3 computational elements. 

1 22. The apparatus of claim 1 wherein the delays arise from 

2 bandwidth limitations of connections among the 

3 computational elements. 

1 23. The apparatus of claim 3 wherein the time-varying 

2 signal is produced by a transmitter having a clock rate, 

3 the delay elements having an upper bandwidth limitation 

4 no greater than the transmitter's clock rate and 

5 cooperating to synchronize performance of the series of 

6 computational operations to the transmitter's clock. 
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1 24. The apparatus of claim 3 wherein the computational m 

2 elements are dynamically reprogrammable to carry out any 

3 of a plurality of computational operations . 

1 25. The apparatus of claim 24 wherein the delay elements 

2 are dynamically reprogrammable to impose any of a 

3 plurality of delays. 

1 26. The apparatus of claim 25 wherein interconnects 

2 between delay elements and computational elements can be 

3 dynamically reprogrammed to connect different delay 

4 elements to different computational elements. 

1 27. A method of signal processing, the method comprising the 

2 steps of: 

3 a. receiving a time-varying signal; 

4 b. imposing a plurality of delays on the* signal, 

5 wherein the delays are imposed by continuous -time delay 

6 elements; and 

7 c. performing state-based operations on a plurality 

8 of delayed components of the signal based on 

9 probability distributions associated with different 
10 possible states thereof. 

1 28. The method of claim 27 wherein the signal is expressed 

2 as a probabilistic representation. 

1 29. The method of claim 27 wherein at least some of the 

2 delays are imposed by soliton delay elements. 

1 30. The method of claim 27 wherein at least some of the 

2 delays are imposed by filters. 

1 31. The method of claim 30 wherein at least some of the 

2 filters are low-pass filters. 
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1 32. The method of claim 30 wherein at least some of the 

2 filters are bandrpass filters. 

1 33. The method of claim 30 wherein at least some of the 

2 filters are linear phase filters. 

1 34. The method of claim. 27 wherein at least some of the 

2 delays are imposed by lump delay circuits. 

1 35. The method of claim 27 wherein at least some of the 

2 delays arise from bandwidth limitations of the 

3 computational elements. 

1 36. The method of claim 27 wherein at least some of the 

2 delays conserve the amplitude of the signal components. 

1 37. The method of claim 27 wherein the delays arise from 

2 bandwidth limitations of connections between the 

3 computational elements. 

1 3.8. The method of claim 27 wherein the state-based 

2 operations perform a series of probability computations on 

3 the signal components, in a predetermined order, the 

4 predetermined order being enforced by the delays. 

1 39. The method of claim 27 wherein the state-based 

2 operations correspond to an algorithm. 

1 40. The method of claim 39 wherein the algorithm is a 

2 belief propagation algorithm. 

1 41. The method of claim 39 wherein the algorithm is a 

2 statistical estimation algorithm. 

1 42. The method of claim 39 wherein the algorithm performs 

2 multi-user detection. 
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43. The method of claim 39 wherein the algorithm is a 
decoding algorithm. 

44. The method of claim 3 9 wherein the algorithm implements 
a factor graph. 

45. The method of claim 27 wherein the delays cause a 
plurality of temporally distinct signal components to be 
operated on simultaneously. 

46. The method of claim 27 further comprising the step of 
removing high-frequency noise from the signal. 

47. The method of claim 27 wherein the time-varying signal 
is produced by a transmitter having a clock rate, and 
further comprising the step of synchronizing with the 
transmitter' s clock. 

48. A method of dynamically reprogramming a signal 
processor having a plurality of analog computational 
elements that perform probabilistic computations, the 
method comprising the step of altering the probability 
operations performed by at least some of the computational 
elements . 

49. The method of claim 48 further comprising the step of 
altering the delays of a plurality of analog delay 
elements in operative communication with the computational 
elements . 

50. A method of dynamically reprogramming a signal 
processor having a plurality of continuous -time 
computational elements that perform probabilistic 
computations and which are connected in accordance with a 
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5 connection topology, the method comprising the step of 

6 altering the connection topology 

1 51. A method of factor-graph analysis, the method 

2 comprising the steps of: 

3 a. storing in a series of continuous -time delay 

4 elements a plurality of signal components representing 

5 values; 

6 b. presenting the signal components to inputs of a 

7 circuit implementing a factor graph. 

1 52. The method of claim 27 wherein (i) the time-varying 

2 signal has one of a plurality of users as intended 

3 recipients, (ii) the time-varying signal is transmitted 

.4 from one of a plurality of transmitters, each transmitter 

5 having a clock rate, (iii) the receiving step is performed 

6 by one of the plurality of users and (iv) the state-based 

7 operations detect whether the user receiving the time- 

8 varying signal is an intended recipient. 
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1 53. The method of claim 27 wherein the time-varying signal is 

2 produced and encoded by a transmitter, the transmitter having 

3 a clock rate, and further comprising the steps of 

4 d. removing high-frequency noise from the signal; 

5 e. synchronizing with the transmitter's clock; and. 

6 f. decoding the time-varying signal. 

1 54. The method of claim 38 wherein the time-varying signal 

2 represents an encoded message and wherein the time -varying 

3 signal is produced by a transmitter having a clock rate, 

4 and further comprising the steps of: 

5 d. removing high-frequency noise from the signal; 

6 e. synchronizing with the transmitter's clock; and 

7 f . decoding the time-varying signal. 

1 55. An apparatus for acquiring an encoded time-varying digital 

2 signal having a clock rate and having a plurality of signal 

3 components, each component representing one of a discrete set 

4 of values, the apparatus comprising: 

5 a. a receiver; 

6 b. a probability module, in communication with the 

7 receiver, for outputting a plurality. of continuous -time 

8 probability signals, wherein each probability signal 

9 represents a probability that a received signal component 

10 corresponds to one value of the discrete set of values; and 

11 c. a noise-lock loop further comprising a network of 

12 ' analog delays and analog computational elements, wherein 

13 the analog delays and analog computational elements operate 

14 on the probability signals to (i) remove high frequency 

15 noise from the probability signals (ii) synchronize with 

16 the clock rate of the time-varying digital signal and (iii) 

17 decode the time-varying digital signal. 
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1 56. The apparatus of claim 55 wherein the noise lock loop 

2 decodes the time-varying signal only if the receiver is an 

3 intended recipient thereof. 

1 57. An apparatus corresponding to one of a plurality of users 

2 for acquiring an encoded time-varying digital signal having a 

3 clock rate and having a plurality of signal components, each 

4 component representing one of a discrete set of values, the 

5 time -varying signal having one of a plurality of users as an 

6 intended recipient, the apparatus comprising: 

7 a. a receiver; 

8 b. a probability module, in electrical communication with 

9 the receiver, for outputting a plurality of continuous -time 

10 probability signals, wherein each probability signal 

11 represents a probability that a received signal component 

12 corresponds to one value of the discrete set of values; and 

13 c. a noise-lock loop in electrical communication with the 

14 probability module and receiving the probability module 

15 outputted probability signals, the noise- lock loop 

16 comprising a network of analog delays and analog 

17 computational elements, wherein the analog delays and 

18 analog computational elements operate on the probability 

19 signals to (i) remove high frequency noise from the 

20 probability signals (ii) synchronize the apparatus with the 

21 clock rate of the time-varying digital signal and (iii) 

22 detect whether a user of the apparatus is an intended 

23 recipient of the signal. 



58. The apparatus of claim 51, wherein the encoded time-varying 
digital signal is produced by a spread spectrum transmission. 



39 



